Relationship types 


These express the number of entities with which another entity can be associated via a relationship. The 
relationships that exist between two entities can be categorised by the following: 


a€¢ one-to-one 


Ticket Concert 


Holder Hall Seat 
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a€¢ one-to-many 


Musical 
Instrument 


Type 


Member of 
Orchestra 


Figure 7.4 


a€¢ many-to-many 


Ticket Concert 


Holder Performance 
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Relationship participation 


The participation condition defines whether it is mandatory or optional for an entity to participate in a relationship. 


This is also known as the membership class of a relationship. 


There are two kinds of participation conditions: mandatory and optional. Most entities are involved in binary 


relationships, so it follows that there are four main types of membership relationships: 


1. Mandatory for both entities 


fone 


Figure 7.6 


2. Mandatory for one entity, optional for the other 


Performer OS Booking 
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3. Optional for one entity, mandatory for the other 


etme p ec sae 


Figure 7.8 
4. Optional for both entities 


Figure 7.9 


Note: We have used the one-to-many relationship type to illustrate participation. Refer to the previous chapter for 
more details on how to model participation for other relationship types. 


Specialization/generalization 


We have discussed different types of relationships that can occur between entities. Some entities have 
relationships that form a hierarchy. For example, a shipping company can have different types of ships for its 
business. The relationship that exists between the concept of the ship and the specific types of ships forms a 
hierarchy. The ship is called a superclass. The specific types of ships are called subclasses. 


Superclass: An entity type that represents a general concept at a high level. 
Subclass: An entity type that represents a specific concept at lower levels. 


A subclass is said to inherit from a superclass. A subclass can inherit from many superclasses in the hierarchy. 
When a subclass inherits from one or more superclasses, it inherits all their attributes. In addition to the inherited 
attributes, a subclass can also define its own specific attributes. A subclass also inherits participation in the 
relationship sets in which its superclass (higher-level entity) participates. 


The process of making a superclass from a group of subclasses is called generalization. The process of making 
subclasses from a general concept is called specialization. 


Specialization: A means of identifying sub-groups within an entity set which have attributes that are not shared 
by all the entities (top-down). 


Generalization: Multiple entity sets are synthesized into a higher-level entity set, based on common features 
(bottom-up). 


Representation of specialization/generalization in ER diagrams 


A diamond notation is a common representation of specialization/generalization relationships in ER diagrams. 


Figure 7.10 
As an example, leta€™s consider the following scenario: 


Africa holds many historical artefacts in different locations. Each artefact is kept in a specific location. A location 
can be a point, province, country or sub-region of Africa. 


The scenario has a specialization relationship between the location and different specific types of locations (i.e. 
point, province, country and sub-region). This specialization relationship is represented in the ER diagram below. 


Location 


Province Sub-region 


To demonstrate generalization, leta€™s imagine that an Artefact is one of the examples of the African cultural 
items. Another type of a cultural item is an Artist. It is clear to see that a cultural item is a superclass of an 
artefact and artist. This generalization relationship can be represented in the ER diagram as show below. 


Cultural Item 


Constraints on specialization/generalization 


There are three constraints that may apply to a specialization/generalization: membership constraints, disjoint 
constraints and completeness constraints. 


Figure 7.11 
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e Membership constraints 


Condition defined: Membership of a specialization/generalization relationship can be defined as a 
condition in the requirements e.g. tanker is a ship where cargo = a€oeoila€ 


User defined: Sometimes the designer can define the superclass-subclass relationship. This can be done 
to simplify the design model or represent a complex relationship that exists between entities. 


¢ Disjoint constraints 


Disjoint: The disjoint constraint only applies when a superclass has more than one subclass. If the 
subclasses are disjoint, then an entity occurrence can be a member of only one of the subclasses, e.g. 
postgrads or undergrads a€* you cannot be both. To represent a disjoint superclass/subclass relationship, 
a€- Ora€™ is used. 


Figure 7.13 


Overlapping: This applies when an entity occurrence may be a member of more than one subclass, e.g. student 
and staff 4€“ some people are both. a€’Anda€™ is used to represent the overlapping 
specialization/generalization relationship in the ER diagram. 


University Member 


{And} 


e Completeness constraints 


Figure 7.14 


Total: Each superclass (higher-level entity) must belong to subclasses (lower-level entity sets), e.g. a 
student must be postgrad or undergrad. To represent completeness in the specialization/generalization 
relationship, the keyword 4€ Mandatorya€™ is used. 


Nsaf {Mandatory} 
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Partial: Some superclasses may not belong to subclasses (lower-level entity sets), e.g. some people at 
UCT are neither student nor staff. The keyword a€Optionala€™ is used to represent a partial 
specialization/generalization relationship. 


University Member 


Nsaf {Optional } 


Figure 7.16 
We can show both disjoint and completeness constraints in the ER diagram. Following our examples, we can 
combine disjoint and completeness constraints. 


University Member 


Naf {Optional, And} 
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Some members of a university are both students and staff. Not all members of the university are staff and 
students. 


Student 


{Mandatory,Or} 


PosGrad UnderGrad 
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A student in the university must be either an undergraduate or postgraduate, but not both. 


